Video âm nhạc được công chiếu cả ngày trên BET vào thứ Ba, ngày 29 tháng 4, cùng ngày với video cho đĩa đơn đầu tiên của album, "Don't Touch Me (Throw da Water on 'em)." Video cũng được công chiếu trong 24 giờ trên Yahoo! Music duy nhất ngày 29/4. Cùng ngày hôm đó, "We Made It" đã lên sóng các đài phát thanh trên toàn thế giới. Video cũng có sự xuất hiện của các khách mời từ Styles of Beyond, Bishop Lamont và Lamar Odom. Chris Robinson đạo diễn video.

Video này cũng đánh dấu một trong những lần xuất hiện đầu tiên của tai nghe Beats. [3]